#include <stdio.h>
#include "bubble_sort.h"
#include "selection_sort.h"
#include "insertion_sort.h"
#include "shell_sort.h"
#include "merge_sort.h"
#include "fast_sort.h"

int main(){
    int array[]={22,34,3,32,82,55,89,50,37,5,64,35,9,70};
    int len=(int)sizeof(array)/sizeof(*array);
    int choice;
    printf("Choose a sort algorithm: \n\
1.bubble sort\n2.selection sort\n\
3.insertion sort\n4.shell sort\n\
5.merge sort\n6.fast sort\n\
Your choice is: ");
    scanf("%d",&choice);
    if(choice==1){
        bubble_sort(array,len);
    }else if(choice==2){
        selection_sort(array,len);
    }else if(choice==3){
        insertion_sort(array,len);
    }else if(choice==4){
        shell_sort(array,len);
    }else if(choice==5){
        merge_sort(array,len);
    }else{
        fast_sort(array,len);
    }
    int i;
    for(i=0;i<len;i++)
        printf("%d ",array[i]);
    printf("\n");
    return 0;
}
